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Abstract. The Falconer conjecture [F86] asserts that if E is a planar set with 
Hausdorff dimension strictly greater than 1, then its Euclidean distance set A(_E) 
has positive one-dimensional Lcbcsguc measure. We discuss the analogous question 
with the Euclidean distance replaced by non-Euclidean norms || • ||x in which the 
unit ball is a polygon with 2K sides. We prove that for any such norm, and for 
any a > K/(K — 1), there is a set of Hausdorff dimension a whose distance set has 
Lebesgue measure 0. 
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A conjecture of Falconer [F86] asserts that if a set E CM 2 has Hausdorff dimen- 
sion strictly greater than 1, then its Euclidean distance set 



has positive one-dimensional Lebesgue measure. The current best result in this 
direction is due to Wolff [W99], who proved that the conclusion is true if E has 
Hausdorff dimension greater than 4/3. Erdogan [Er03] extended this result to 
higher dimensions, proving that the same conclusion holds for subsets of R d with 
Hausdorff dimension greater than d(d + 2)/2(d + I). This improves on the earlier 
results of Falconer [F86], Mattila [M87], and Bourgain [B94]. 

A similar question can be posed for more general two-dimensional normed spaces. 
More precisely, if X is such a space and E C X, then we define the X-distance set 
of A as 



and ask how the size of Ax (E) depends on the dimension of E as well as on the 
properties of the norm || • \\x- Simple examples show that Falconer's conjecture 
as stated above, but with A(E) replaced by Ax{E), cannot hold for all normed 
spaces X. For instance, let 



and let E — F x F, where F is a subset of [0, f] with Hausdorff dimension 1 such 
that F — F := {x — x' : x, x' £ F} has measure 0. (It is an easy exercise to 
modify the Cantor set construction to produce such a set.) Then E has Hausdorff 
dimension 2, but its /^-distance set F — F has measure 0. 

Here and below, we use dim(E) to denote the Hausdorff dimension of E, \F\d to 
denote the ei-dimensional Lebesgue measure of F, and \A\ to denote the cardinality 
of a finite set A. 



§0. INTRODUCTION 




A X {E) = {\\x- x'\\x : x,x' £ E} 



max(|o;i|, |aj 2 |) 
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Definition 0.1.. Let < a < 2. We will say that the a-Falconer conjecture holds 
in X if for any set E C X with dim(E) > a we have \Ax(E)\i > 0. 

Iosevich and the second author [IL04] proved that the 3/2-Falconer conjecture 
holds if the unit ball in X, 

BX = {x G M 2 : \\x\\ x < 1}, 

is strictly convex and its boundary dBX has everywhere nonvanishing curvature, 
in the sense that the diameter of the chord 

{x e BX : x ■ v > max (y ■ v) — ej, 

yGBX y * 

where v is a unit vector and e > 0, is bounded by Cyfe uniformly for all v and e. 
We do not know of any counterexamples to the 1-Falconer conjecture in normed 
spaces with BX strictly convex. 

On the other hand, if BX is a polygon, then the above example shows that 
the a-Falconer conjecture may fail for all a < 2. The purpose of this paper is to 
examine this situation in more detail. 

Theorem 1. Let BX be a symmetric convex polygon with 2K sides. Then there is 
a set E C [0, l] 2 with HausdorfJ dimension > K / \K — 1) such that \Ax{E)\\ = 0. 

If we assume that there is a coordinate system in which the slopes of all sides of 
K are algebraic, then a stronger result is known [KL04]. 

Corollary 2. [KL04] If BX is a polygon with finitely many sides, and if there is 
a coordinate system in which all sides of BX have algebraic slopes, then there is 
a compact E C X such that the Hausdorff dimension of E is 2 and the Lebesgue 
measure of Ax(E) is 0. 

In particular, Corollary 2 can be applied to all polygons BX with 4 or 6 sides. 
We do not know if the same assertion is true for all polygonal norms. However, 
using recent results on Diophantine approximations, one can prove it for almost all 
polygons BX. Fixing a coordinate system, we can define, for any non-degenerate 
segment / c X, its slope Sl(I): if the line containing / is given by an equation 
u\X\ + U2X2 + uq = 0, then we set Sl(I) = —u\jui. We write Sl(I) — 00 if U2 = 0. 

Theorem 3. For any integer K > 2 and for almost all 71, . . . , jk the following 
is true. If BX is a symmetric convex polygon with 2K sides, and the slopes of 
non-parallel sides are equal to 71, ... , jk, then there is a compact E C X such that 
the Hausdorff dimension of E is 2 and the Lebesgue measure of Ax(E) is 0. 

Actually, we will prove the stronger result: if the slopes of 3 non-parallel sides 
of BX are fixed, then for almost all choices of slopes of other K — 3 non-parallel 
sides the required compact A exists (recall that for K < 3 Theorem 3 follows from 
Corollary 2). 
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§1. PROOF OF THEOREM 1 



We may assume that K > 4, since otherwise Corollary 2 applies. We use B(x, r) 
to denote the closed Euclidean ball with center at x and with radius r. We also 
denote A — A = {a — a' : a, a' £ A} and A ■ v = {a ■ v : a e A}. 

Let b\ , . . . , bx be vectors such that 



K 



BX = f]{x : \x-b k \ < 1}. 



fe=i 

Then for any x G X, 

(1.3) \\x\\x = max \x-bk\- 

l<k<K 

Let also on, . . . , clk be unit vectors parallel to the K sides of BX, so that 

(1.4) u r h, I).., I I\. 

Lemma 1.1. Assume that K > 4. Then there are arbitrarily large integers n for 
which we may choose sets A = A(n) C B(0, 1/2) such that \A\ = n and 

(1.1) |(A-A)-6 fe |«n 1 - 1 ^, k = l,2,...,K, 
(in particular, \Ax(A)\ <c n 1 ^ 1 ^), and 

(1.2) \\x - x'\\x > n~ 1/2 , i.i'sA, a; 7^ z', 
wii/i t/ie implicit constants independent of n. 

Proof. Fix a large integer TV, and let u\, . . . , uk be numbers in [1,2], to be deter- 
mined later. Define 

K 



S ={E^«' jfce{i,...,JV}}. 



fe=i 

We claim that the set 

C/ = {( Ul ,..., U K)eK K : |^|<iV K } 
has fC-dimensional measure 0. Indeed, if |5| < A^^, then we must have 

k . 

3k 



^ -j^u k a k = 



N 
k=i 

for some j\,...,jK € {1 — iV, . . . , iV — 1}, not all zero. Fix such j\, . . . Then 
the 2 x K matrix with columns ^Ufea^, k = 1, . . . , K , has rank at least 1, hence 
its nullspace has dimension at most K — 1. It follows that J7 is a union of a finite 
number of hypcrplanes of dimension at most K — 1, therefore has if -dimensional 
measure as claimed. 
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We will assume henceforth that (m, . . . ,u K ) ^ U. Then \S\ = N K and S C 
B(0,2K). Our goal is to obtain (1.1), (1.2) for n = N K and A = {AK^S. 
We first prove that (1.1) holds, i.e. 

(1.5) |(5 - S) ■ b k \ < iV^- 1 < n l - 1/K , k = l,2,...,K. 

Indeed, let x e S — S, then x = Y^k=i ^T u k a k for some j\,...,jK € {1 — N,...,N — 
1}. Fix k e {1, . . . ,fc}, then 

if . 

—u k a k ■ b ka = j-fU k a k ■ b ko , 

k —l k^ko 

where we also used (1.4). The last sum can take at most (2N) K ~ 1 possible values, 
which proves (1.5). 

It remains to verify that there is a choice of u\, . . . , uk for which (1.2) also holds. 
We will do so by proving that if t is a sufficiently small constant, depending only 
on K and on the angles between the non-parallel sides of BX, then the set 

(1.6) {(ui,...,ujf) € [1,2]*: \\x\\ x <tN- R / 2 ior some x e S - S} 

has if -dimensional Lebesgue measure strictly less than 1. 

Let then x = J2 k =i ^ u k<ik for some j k e {1 — N, . . . , N— 1}. Suppose 

that x ^ and 

(1.7) \\x\\ x < tN- K ' 2 . 

Assume that \j kl \ > \j k2 \ >■■■> \j kK \, and that \j kl \ e [2 s , 2 S+1 ) for some integer 
s such that 1 < 2 s < N. If we had \j k2 \ < 2 S ~ 2 /K, then wc would also have 

Nix > \\ J fu kl a kl \\x - £ \\%u k a k \\ x > | - K • ^ = ^ > ±. 

k=iki 

But if K > 4, then (1.7) implies that \\x\\x < tN~ 2 , which contradicts the last 
inequality if t < 1 and N > 2. It follows that 

(i-8) \j kl \>r, \ Jk2 \>r- 2 /K. 

Fix j kl ,j k2 as in (1.8). Fix also y — J2k^ kl k 2 xru k a k , and consider the set of 
(u kl ,u k . 2 ) e M 2 such that (1.7) holds, i.e. 

By (1.8), this set has 2-dimensional measure 

< Cl {tN- K ' 2 ) 2 ~ ~ = 4 C1 X • i 2 iV 2 -*/2 2s . 
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Here and through the rest of the proof of the lemma, C\,C2, C3 denote constants 
which may depend on K and on the angles between the non-parallel sides of BX, 
but are independent of t and N. 

Integrating over Uk, k ^ k\, fo, we see that the set 

K . 

{(ui, ...,u K )€ [1, 2] K : || %u k a k \\ x < tN^' 2 ), 

k=i 

with fixed ji,. . . , ]k such that 

(1.9) 2 s < max |j fe | < 2 s +\ 

k— 1,...,K 

has isT-dimensional measure < \c\K ■ t 2 N 2 ~ K /2 2s . 

The number of if-tuples ji, ■ ■ ■ ,jx satisfying (1.9) is < (2 S+2 ) K , hence summing 
over all such if -tuples we get a set of measure 

< c 2 t 2 N 2 - K 2( K - 2 >. 

Now sum over all s with 2 s < N. We find that the measure of the set in (1.6) is 

< c 2 J2 t 2 N 2 - K 2^ K - 2 ^ < c 3 t 2 N 2 - K N K - 2 = c 3 t 2 . 

s:l<2'<N 

This is less than 1 if t < ^/cs, as claimed. 

Proof of Theorem 1. We construct E as follows. Take a small positive number 
c which will be specified later. Let Aj = A(rij) be as in Lemma 1.1, where a 
nondecreasing sequence {rij} and a sequence {Nj} are such that 

3 

(1.10) Nj = Y[n v , nj ^ 00 (j —> oo), lognj +1 /logNj -> 0(j -> 00). 

(We consider that the empty product for j = is equal to 1.) Also, fix s = 
(K—l)/K > 1/2. Let also c be small enough so that for any j the discs B(x, cn~ s ), 
x e Aj, are mutually disjoint and contained in 5(0,1); this is possible by (1.2). 
Denote 

Let Ei = \J xeAl B(x,5i). We then define E 2 ,E 3 , ... by induction. Namely, sup- 
pose that we have constructed Ej which is a union of Nj disjoint closed discs Bi of 
radius Aj each. Then £j+i is obtained from Ej by replacing each Bi by the image 
of UxeA + i B(x, 5j+i) under the unique affinc mapping which takes 5(0, 1) to Bi 
and preserves direction of vectors. We then let E — C\JLi Ej- 

We will first prove that E has Hausdorff dimension at least 1/s. The calculation 
follows closely that in [F85], pp. 16-18. 

Let Bj be the family of all discs of radius Aj used in the construction of Ej , and 
let B — Ujlo Bj, where we set Bo — {-B(0, 1)}. We then define 

oc 00 

(1.11) /i(F)=inf{5^J : FcljBfar&Bixi^eBjw}, 

i=l i=l 
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for all F C E. Clearly, fi is an outer measure on subsets of E. Observe that if 
B = B(x,Aj) £ Bj, then 



(1-12) = n j+1 • = £ W+i)" 1 , 

B'eB j+1 :B'CB 

hence the sum in (1.11) does not change if we replace a disc B £ Bj by all its 
subdiscs from the next iteration Bj+\. In particular, we may assume that all the 
discs in the covering of F in (1.11) have radius less than 5 for any 5 > 0. 
We first claim that if B = B (x , r ) £ Bj then 

(1.13) f i(Er\B )=N7 1 . 

The inequality fj,(E flBo) < NJ 1 is obvious, by taking a covering of E n Bo by the 
single ball B - Let now E n Bo C -B,, where Bi £ B has radius rj = A^j). We 
need to prove that 

(1.14) E r ! /S ^J A 

Since i? is compact and Bi are open relative to E, we may assume that the covering 
is finite. We may also assume that all Bi are disjoint, since otherwise we may simply 
remove any discs contained in any other disc of the covering. If the covering consists 
of the single disc Bo, we are done. Otherwise, let Bj be one of the covering discs 
with smallest rj, say Bj £ Bj, and let Bi £ Bj-i be such that Bj c Bj. Then 
Bj C B , hence all discs in Bj contained in J5/ are also contained in B - By the 
minimality of rj, these discs belong to the covering {Bi}. We then replace all these 
discs by the single disc Bj; by (1.12), the sum on the left side of (1.14) does not 
change. Iterating this procedure, we eventually arrive at a covering consisting only 
of B , which proves (1.14). 

Next, we prove that for any s' > s 

(1.15) n(E flB)« r 1 / 5 ' 

for any disc B — B(x,r), not necessarily in B, where the constant in <C may 
depend on s' . We may assume that r < 1, since otherwise we have from (1.13) with 
Bo =5(0,1) 

fj,(E n B) < n{E) = 1 < r 1/s ', 

which proves (1.15). Let j > be such that r £ (Aj + i, Aj], and consider all discs in 
Bj which intersect E (~l B. They are closed, mutually disjoint discs which intersect 
B and have radius no less than r; hence there are at most 6 such discs. Applying 
(1.13) to each of these discs and summing up, we have 

fi(EDB) < 6N7 1 . 

Moreover, 

r > A j+1 = Nr'nj'iC-i- 1 , 
and we get (1.15) using (1.10). 
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Thus, if s' > s and {B i }°^ 1 is a covering of E by discs of radii r i: then from 

(1.15) we have 

oo oo 

E^ 1/s '»E^n J B J )>M^)- 

i=l i=l 

Taking the infimum over all such coverings, we see that 

H 1/s ,(E)>0. 

Since s' > s is arbitrary, we conclude that the Hausdorff dimension of E is at least 
K/(K- 1). 

It remains to prove that \Ax(E)\i = 0. From (1.1) we have 

(1.16) \(A - A) ■ b k \ < On 1 - 1 ' 1 *, k = l,2,...,K, 
with C independent of n. We choose c small enough so that 

(1.17) cC < 1/2. 

Let Dj be the set of the centers of the discs in Bj . We claim that 

(1.18) KDj-D^-bklK&N!, k = l,2,...,K. 

Indeed, for j = 1 this is (1.16). Assuming (1.18) for j, we now prove it for j + 1. 
Let x,x' e D j+ i. Then x G B(y,Aj), x' e B(y',Aj), y,y' e Dj. We write 

(1.19) (x - a/) ■ 6 fc = (i/ - y') • 6 fc + ((x - y) - (a/ - y')) ■ &fc- 

The first term on the right is in (Z)j — Dj) ■ bk, hence has at most N? possible 
values. Also, by construction x — y,x' — y' arc in AjAj + i, hence the second term 
is in Aj(Aj +1 — A,+i) • bk and has at most Cnj +1 possible values, by (1.16). This 
gives at most C^ +1 N? +1 possible values for (1.19), as required. 

By (1.18), (1.3) and the triangle inequality, Ax(Ej) can be covered by at most 
KC^Nj intervals of length 2coAj — 2c c'NJ s , where Co is the X-diamctcr of 
5(0,1). It follows that 

|Ax(^)|i < 2Kc a (cCy < 2Kc (l/2y, 

by (1.17). The last quantity goes to as j — > oo. Since Ax(E) C Ax(Ej), this 
proves our claim that |Ax(-E)|i = 0. The proof of the theorem is complete. 

Remark. It is easy to check that the set constructed in the proof of Theorem 1 
has the Hausdorff dimension exactly Kj [K — 1). 

§2. PROOF OF THEOREM 3 

The case K < 3 is covered by Corollary 2. We consider that K > 3 and denote 
d = K - 3. Denote 

l = (h,...,l d )ez d + , 

C{L) = {l: 0<l k <L(k = l,..., d)}. 

For a real vector 7 — (71, ... , 7^) we write 7 € (KM) if for any positive integer L 
and for any e > 

\ (l+e)L d 



inf 



Eh Id 
n rii ■■■id 

leC(L) 



max |tit| > 0, 

JeC(L) I 



where infimum is taken over all nonzero integral vectors {nj : I e £}. The following 
theorem easily follows from the results of Klcinbock and Margulis [KM98] . 
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Theorem A. For almost all 7 e R d we have 7 e (KM). 



The results of [KM98] have been refined in [BKM01], [Be02], [BBKM02]. 
Now we formulate the main result of this section. 

Theorem 4. Let 7 e (KM), K = d+3, and let BX be a symmetric convex polygon 
with 2K sides, and the slopes of non-parallel sides are equal to 71, . . . , 7^, 0, 1, and 
00, then there is a compact E C X such that the Hausdorff dimension of E is 2 
and the Lebesgue measure of Ax(E) is 0. 

Formally, Theorem 4 deals with polygons BX of special kind, but it is easy to 
see that for any polygon we can make slopes of three sides of it equal to 0, 1, 00 by 
a choice of a coordinate system. Indeed, if I\, hjh are 3 non-parallel sides of BX, 
then, taking the xi-coordinate axis and the X2-coordinate axis of a new coordinate 
system parallel to I\ and ^3 respectively, we get Sl(h) = 0, Sl(h) = 00; moreover, 
the slope of I2 can be made equal to 1 by scaling and, if necessary, reflecting, the 
^-coordinate axis. Thus, combining Theorem A and Theorem 4 we get Theorem 
3 (and also its stronger version mentioned in the end of §0). 

We use notation introduced in the beginning of §1. To prove Theorem 4, we 
need a lemma similar to Lemma 1.1. 

Lemma 2.1. Assume that K,d,j,BX satisfy the conditions of Theorem 4- Then 
for any e > there are arbitrarily large integers n for which we may choose sets 
A = A(n) C B(0, 1/2) such that \ A\ = n and 

(2.1) \(A-A)-b k \^n^+ s , k = l,2,...,K, 
(in particular, \A X (A)\ <C n^ 1 / 2 ^ 6 ), and 

(2.2) \\x - x'\\x > n~ 1/2 ~ £ , x, x 1 e A, x^ x', 

where the implicit constants may depend on e but are independent of n. 
Proof. Fix a positive integer L > l/s. Next, fix a large integer N. Define 

(2-3) S =l §7[ 1 ...l l d d :j J e{l,...,N}\. 

[jec(L) ) 

and S = So x So, that is 

5" = {(x 1 ,x 2 ) : xi,x 2 e Sq}. 

For any x e So we have 

L-l L-l 

\x\< Yl i7ii' i ---i7 d i i<i = Ei^i'---EN^^ L ' 

JeC(L) '=0 1=0 



where 



7 = max(|7i|, . . . , |7| d ) + 1. 



Therefore, S C B(0,2-y dL ). Our goal is to check that |5| = n and to obtain (2.1), 
(2.2) for n = N 2Ld and A = (4 7 di )- 1 5. 

We consider that a k (k = 1, . . . , d) are parallel to the sides with slopes 7i, • • • ,7<j 
respectively and dd+i,ad+2,a<d+3 are parallel to the sides with slopes 0,1, 00 re- 
spectively. Thus, we can take b k = (— 7fe, 1) for k = l,...,d, bd+i = (0,1), 
6 < H- 2 = (-l,l),6d+3 = (l,0). 

We first prove (2.1) for k = 1, . . . , d, i.e. 

(2.4) \{S - S) ■ b k \ ^ n^ +E . 

Indeed, for x € (S — S) ■ b ko , fco = 1, 2, . . . , d, we have a representation 

*-K = -i k E 1-ri 1 •■■-#+ E f-ri 1 ■■■-#> 

iec(L) iec(L) 

where 

if if e{i-JV,...,JV-i} (7e£(L)). 

Denote 

£(L, fc ) = {7 : < Z fe < L (k = 1, . . . , d; k ± fc„), < Z feo < L}. 
Then we have 

E jj-ft-rt 

leC(L,k ) 

with 

i 7 e {2 - 27V, . . . , 2N - 2} (7 e £(L, fc ))- 

Hence, 

\(S-S)-b ko \ « (47V) id+id ". 

By the choice of L we have L d + L d ~ 1 < (l + e)L d , and we get (2.4). for k = 1, . . . , d. 
Next, (2.4) holds for k = d+1, d+2, d+3 because for those k and for x e (S — S)-b k 
we have a representation 

iec(L) 

with 

i r e{2-2AT,...,2AT-2} (ler(L)). 

Hence, 

\(S-S)-b ka \<(AN) L \ 

and we again get (4.2) for sufficiently large N. So, (2.1) is proved. 

Now observe that the supposition 7 e (KM) implies that elements of So with 
different representations (2.3) arc distinct. This gives \S \ = N L and thus \S\ = 
\Sq\ 2 = n as required. Moreover, since for any x, x' € there is a representation 

E 

ieC(L,k ) 
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with 

jjG {1-N,...,N-1} (leC(L,k Q )). 
we conclude from the supposition 7 <E (KM) that for 1/1' 

(2.5) |x~x'|»(2iV)-( 1 + - l£ ) id - 1 . 

By the choice of L, we have (1 + 0.1e)L d + 1 < (1 + l.le)L d , and from (2.5) we get 
for sufficiently large N and distinct y,y' e A 

\\y - y'\\ x » (4 7 dL )- 1 (27V)-( 1+1 - l£ ) L£i » N^ 2 ^ = n^l 2 ^. 
This completes the proof of Lemma 2.1. 

Proof of Theorem 4- We construct E as follows. Let Aj — A(rij) be as in Lemma 
2.1 with e = Ej, where a nondecreasing sequence {rij}, a sequence {Nj}, and a 
sequence {ej} are such that 

3 

N 3 = n n i ^ °° ^ ~* °°)' io s n J+i/ io § ^ °' £ j ^ ° c? ^ °°)- 
i/=i 

(We consider that the empty product for j = is equal to 1.) Let also all nj be 
large enough so that for any j the discs B(x,rij 1//2 2£j ), .t S Aj, are mutually 
disjoint and contained in i3(0, 1); this is possible by (2.2). Denote 

Sj=nj 1/2 - 2s \ A J = f[S r 

Let E\ = {J xeAl B(x,5i). We then define E 2 ,E 3 , . . . by induction. Namely, sup- 
pose that we have constructed Ej which is a union of Nj disjoint closed discs Bi of 
radius Aj each. Then -Ej+i is obtained from Ej by replacing each Bi by the image 
of UrreAj+i B( x >fij+i) under the unique affine mapping which takes B(0, 1) to Bi 
and preserves direction of vectors. We then let E = f]JL 1 Ej. The verification of 
properties dim(£ l ) = 2 and \Ax(E)\ — is exactly as in the proof of Theorem 1. 
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